- гамильтонова цепь
- Hamiltonian circuit
Русско-английский математический словарь. 2013.
гамильтонова цепь
Смотреть что такое "гамильтонова цепь" в других словарях:
Гамильтонова цепь — … Википедия
Гамильтонов граф — Граф додекаэдра с выделенным циклом Гамильтона … Википедия
Цикл Гамильтона — Граф додекаэдра с выделенным циклом Гамильтона Гамильтонов граф в теории графов это граф, содержащий гамильтонову цепь или гамильтонов цикл. Гамильтонов путь (или гамильтонова цепь) путь (цепь), содержащий каждую вершину графа ровно один раз.… … Википедия
ЭРГОДИЧЕСКАЯ ТЕОРИЯ — Введение Э. т. (метрическая теория динамических систем) раздел теории динамических систем, изучающий их статистич. свойства. Возникновение Э. т. (1 я треть 20 в.) было стимулировано попытками доказать эргодическую гипотезу (термин введён П. и Т.… … Физическая энциклопедия
